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POSSIBLE 

Introduction 

P3c»ogranLmlng for a digital computer is writing the precise 
sequence of instructions and data which is required to perform 
a given ccxnputation. The purpose of an assembly program is 
to facilitate programming by translating a source language, 
which is convenient for the programmer to use, into a numerical 
3?epresentation or ob.tect prog;r^ which is convenient for the 
computer hardware to deal with. A symbolic assembly program 
such as POSSIBLE permits the programmer to use mnemonic 
symbols to represent instructions, locations, and other 
Quantities with which he may be working. The use of symbolic 
labels or address tags permit the programmer to refer to 
instructions or data without actually knowing or caring xihat 
specific location in the ccmputer memoiy they may occupy « 

A POSSIBLE source program may be prepared using the 

standard FIG-DEC Plexowriter with the concise III typeface 

as given in the Appendix, or using an on-line editing program 

such as Expensive Typewriter, The source program consists 

of one or more parts ;, each with a title, a body, and a start 

pseudo-instruction** The title is the first non-empty line 

and is terminated by a carriage return o The body is the 

storage words, macros, parameter assignments, etc a, which 
make up the substance of the program. The start pseudo 

instruction denotes the end of the source program* See figure 1, 
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sum 




ii;=3.00 




100/ 




a^ 


law tab 




dap b 




dzm s 


b. 


lac o 




add s 




dac s 




idx b 




sas c 




Jmp b 




hit 


tab. 


tab+n/ 


3, 





0, 


lac tab-fn 


start a 





-pimire 1 - A POSSIBI^ SOURCE PROGRAM 

POSSIBLE Is a two - pass assembler; that ISj it normally 
processes the source program twice. During the first pass, 
it enters all symbol definitions encountered into its symbol 
table,, which it then uses on Pass S to generate the complete 
object progran, POSSIBLE will either punch a binary tape of 
the object program or assemble the program dii^ctly onto drum 
field 1 during pass 2 of an assembly. 
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I^" H)SSIBLS SOURCE MNGUAGE 

i^o Notation 

For clarity the following symbols are assigned to the 
invisible f lexo characters when needed in examples of source 
program expressions: 

carriage return ^ 
tabulation -»| 

The abba^eviations t^ and cr will be used for tabulation and 
carriage return respectively in format description, 

^^ Syllables and Expressions 
The body of a POSSIBLE source program consists of a 
sequence of expressions which may be instructions^ data, or 
both. An expression is denoted in the source program by one 
or more syllables separated by suitable combining operators, 
and terminated by a tab, cr, slash, comma, or equals* A 
syllable may be defined as being the smallest element of the 
programming language which has a numerical or operational 
value o The following are two of the forms syllables can taice 

i. Symbols - A symbol is a string of letters and 
digits containing at least one letter- Symbols 
may be of arbitrary length, but are recognized 
by their first tliree characters and a test on 
the existence of any others. Example: sin, 
sinej. and since are all legal symbols, but will 
be recognized as only two distinct symbols sin 
and sin » 
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2o Integers - An integer Is a string of the digits 
0, 1, a p • 9» The value of an integer is the 
l8~bit representation of the integer. Thus^^ the 
largest integer taken as its face value is 

777777 in octal or 
262143 in decimal. 

The value of an integer above these limits is 
taken modulo {2l^-'i). If the integer is ijnmediately 
followed by a period i,)^ then that nuanber is 
taken as decimal regardless of the current radix, 
Note: Period appearing any^e3?e within an integer 
produces unexpected results « 

Co Operators 

Syllables may be conbined by use of the following operators: 

fdditive Operators : 

1, 4- or space means additions^ modulo 2l°->i (one^s 
cc«aplement ) o A line containing nothing but a 
plus sign or space will not generate a storage 
word« 

2* - means subtraction of the syllable. Minus 

signs count out properly; thus, -+0 » -0 = —-0 = -0 
A line containing nothing but a minus sign will 
generate a -0 storage word« 

Product Operators : 

i, V means logical union (inclusive or) 

2. A means logical intersection (logical and) 
3c " means logical inequivalence (exclusive or) 

4. X means integer multiply » It perfoms ones 
ccaaplement multiplication - that is, the result 
will be the same as that obtained by i»epeated 
addition. 

5. > means integer division- Division by is 
equivalent to division by i^ 

6. < means get remainder of integer division » 
Division by will leave a remainder of 0, 
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POSSIBLE computes the value of an expression by combining 
the values of its component syllables o 

Operator Priority 

Operations of the same priority (on the same line, 
below) get performed from left to righto Operations 
of different priorities get performed in the order 
listed, from top to bottomo 

unary « V A •* x > < 

( ) These vanish in pairS;! priority only 
[ ] important to thirds inside them, 
repeat 
-»^ 

The symbols open and close brackets, [, ], are used for 
evaluating an expression before applying other operators; 
the expression inside is computed before the outside operations 
are performed. Redundant additive operators are examined 
and cOTiputed froa left to righto Redundant pa?oduct operators 
are taken as having zero (0) between than and are then 
computed frcxn left to righto The following examples of 
symbolic exp3?essions on the left have the value listed on the 
rigjit. (All numbers are assumed to be octal unless followed 
hj a decimal point*) 
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EXPRESSION 


VALUE 


2 


2 


2+3 


5 


2-3 


777776 


2x3 


6 


2V3 


3 


2A3 


2 


2-3 


1 


-2-^3 


777776 


5<3 


2 


13>5 


2 


7~2V3 


4 


add 40 


400040 


claVcma 


761200 


4->'4 


777773 


-"'1 


1 


-+3 


777774 


-H-2 


2 


3xx2 





Other Operators 





io { • ) center dot is a null operator that simply 
gets eliminated from an expression whenever 
it is seen within a macro definition* Outside 
a macro definition, a center dot is simply 
ignored. It may be used, for example, with 
the pseudo-instruction character within a macro 
definition to allow a dummy S3?mbol argument to 
appear^ See the macro definition part for further 
explanation. 



Example i define 



dispatch a,b 
char l*aH-b 
texiBinate 



2a (•) Single quote is a null operator like center 
dot but gets eliminated from an expression 
whenever it is assembled* This is the most 
natural way to concatenate two symbols within 
the definition of a macro.. 



^^ Use of Expressions 
The meaning of an expression to POSSIBLE is detemined 
by the context in which it apears in the source programi 
the character immediately following the expression usually 
indicates its use. 

i.. Storage Words - An expression followed immediately 
by a tab or or is a storagie word o 

Examples : Jmp ret ^ 
lac abc ^j 

The 18 -bit number representing the value of the 
word is assigned a location in memory; this 
location is determined by a location counter in 
POSSIBLE • After each word is assigned, the 
location counter is advanced hj one* Note: A 
storage word may be an instruction foiming part^ 
of a program, a constant used by the program, or 
data« 



2. Location As3ig3:itient - An expression iinmediately 
followed by a slash is a location assignment o 

Examples: 100/ 

tab-fl20/ 

The current location is set equal to the address 
portion of the value of the expression. 

Examples: lOO/^lsza 

•^iJmp 100^ 

In the source program, the above instructions 
will cause the instruction szs to be placed at 
register 100 in the object program, and the 
Instruction Jmp 100 will be found in register 
iOlp mtei If, on Pass 1, a location assignment 
contains any undefined symbol, the definition 
of address tags is inhibited until the location 
again becomes definite by means of a defined 
location assignment. On Pass 2, an undefined 
symbol will result in an error message (usw)^ 
The undefined symbol is taken as 2ei»o, and the 
location remains definite » 
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3- Symbolic j^ddress T^|2;3 - An expression followed 
immediately by a comma is an addi^ess tag» 

Examples i tab, 
iOO, 
tab+299^ 

If the tag is a single undefined symbol j, it will 
be defined with numerical value equal to the 
present value of the location counter^ If the 
tag is a defined symbol or number, the value 
of the expression is ccanpared with the current 
location, and a disagre^nent will cause an 
error comment (mdt)* If the tag is any other 
Sjmibolic expression which contains other than one 
undefined symbol, an error printout (lit) occurs. 
Use of a defined symbol as an address tag cannot 
change the value of the symbols Also the current 
location cannot be changed by a S3?mbolic address 
tag» Using a symbolic address, the preceding 
example could be written as: 

l00/a2,-5^isza 

Jmp a2 

The programmer should note that location assignments 
and spabolic address tags, in themselves, have 
no effect on the object program, but rather direct 
the process of assembly. Also, he should observe 
their inverse characterc The location assignment 
sets the current location counter to the value 
of an expression> while the address tag sets the 
value of a symbol equal to the current location* 
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Hence the sequences: 

±Q0/a2,lDZ, 
and 100/ a2,^ 

each assign 100 as the value of both symbols a2 
and bZo A sequence such as 

1000/ tab, 
tab-fn/ 

is frequently used to reserve a block of 
registers for a table of data or computed 
results^ In the above e:?cample, the block 
starts at register 1000, is named by the symbol 
tab> and contains a number of registers given 
by the value of the sytnbol n^ 

^^ Symbolic Parameter ^ssiEnment - A ssrobol imedlately 
followed by an equal sign> an expression, and a 
t^b or a ^ is a par^eter assipyaaent . It assigns 
the symbol to the left of the equal sign a 
numerical value given by the expression to the 
ri^t, if the latter is defined. If the exp3?ession 
is undefined, no action is taken. 

Escamples j n«l00^ 

sna=s2a i^ 

cai«claVcli 

t=t+t 
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Parameter assignment may be used to set table 
sizes, define new operation codes, or prepare a 
set of instructions for an interpretive program- 
Note: If equal sign (=) is immediately preceded 
hj a number, POSSIBLE ccanplalns. An expression 
such as z3-*-ic9=yB defines the symbol k9 with the 
value of symbol yS and generates a storage word 
zS-^kSi it does not cause the symbol yS to be 
evaluated as z3+k9» The expression k9=23«yB, if 
y8 is defined, assigns both symbol k9 and symbol 
k9 and spabol z3 the numerical value of symbol yS. 

Ee Coiaments 

The character slash, _^, isfhen not preceded by an expression^ 
denotes the beginning of a comment » Characters following it 
are ignored by POSSIBLE until the next ca3?riage return* 

F« C urrent Location Counter 

0?he POSSIBLE location counter records the assignment 
location for each word in the object prograno It is set 
to 4 at the beginning of each pass, and counts upward 
modulo memory size* As was explained earlier, the location 
counter isay be set to any value by a location assignment 
expx^Bslon. The character period (.) «hen not preceded by 
a number, is a special syllable whose value is equal to the 
current locationo Hence, 

sza 
Jmp o-l 

is an alternate way of writing 

a2,-»jsza 

Jmp a2 

Gr, Radix ^0 Sqoze Codes 
The character double quote (") can be used to generate 
a radix 50 sqoze code for the first three characters of the 
preceding symbol > If there «re more than three characters in 

the syllable, bit 1 is set to 1. 



H. Pseudo-Inat ructions 

Normally an ass^nbly program produces one machine 
language instruction for each instruction of the source 
piMDgram^ However, some lines in the source program, known 
as pseudo-instructions > are directions to the assembler and 
do not directly produce instructions in the object program. 
These instructions govern the way in i^ich subsequent 
information in the source program is processed, 

A pseudo-instruction is a string of at least four letters 
and digits., in which at least one of the characters is a letter. 
The string is terminated by an operator^ A pseudo-instruction 
may always be shortened to four characters^ 

The pseudO'-instructions of POSSIBX^S are described below: 
1. End of Source Pro^g-^ - The pseudo-instruction 
start denotes the end of the source language 
program » The expression following start gives 
the address of the instruction in the object 
program which is to be executed first. POSSIBLS 
stores this address and if a binary tape of the 
object program is produced^i POSSIBLE will include 
an appropriate start block in the binary program 
tape» 

Example: start beg'f2 

This line will teaaninate scanning of the source 
program and if the object program is being punched 
then the word Jmp beg-f2 will be punched for the 
start block of the binary tape, When the binary 
tape is read into the PDP-1 in read-in mode control 
Will go to register beg+S after the start block 
is reado 






Radix Control - The pseudo»-lnst Tactions octal . 

decliaal ^ and radix control the current numeric 

base for evaluation of integer syllables » The 

pseudo-instamction octal located anywhere in the 

source program Indicates all integers following 

it [unless specifically denoted as decimal by a 

period ( . ) ] are interpreted as octal numbers 

until a next appearance of the pseudo-instruction 

decimal or radix . The word decimal indicates 

all integers following it are interpreted as 

decimal numbers until the next appearance of the 

pseudo-insta?uction octal or radix . The pseudo- ins cruet ioi 

l^dix takes any expression following (until the 

next t^ or er) as the new radix. Numbers used 

as the argument of radix are assumed to be decimal. 

If the radix is not defined, it is taken as octal. 

Note; Tlie largest integer taken at its face value 

is 2621433^0 or 77777730 

Storap;e of Character Codes -• The pseudo-instructions 
character, flexo, and text are provided to the 
programmer as a convenient means of storing 
character codes for printout by his program, or 
for ccHnparison against alphanumeric data accepter! 
by his program* For reference, the six-bit codes 
for the concise III character set used with the 
PDP-1 are included in the Appendix of this memorandum. 



la) The pseudo -instruct ion oharacter is used 
to place a character code in the left 
(hits 0-'5);p middle {bits 6-11), or ri^t 
(bits IS-"!?) portion of the word. The 
^^^ character is followed by space ^ then 
by a r, m, or 1 according to the position 
desii^d^ and then the character whose code 
is wanteds 

Exanples ; YAWE 

char ra 00006i 

char mb 006200 

char Ic 63OOOO 

The above are pseudo-instructions syllables , 
and may be used in the same manner as symbols 
or integers in'foxiaing expressions. 

Examples : VAHJE 

-char ra 777716 

(b) The pseudo-instruction flexo is used to 
compile three character codes into one 
eighteen bit isord^ 

Example ; IMM 

flex abc 616263 
This is equivalent, tot 
char ra + char mb + char Ic 

(c) The pseudo-instruction text is t.sed to 
assemble a long string of characters ty groups 
of three into successive words in the :bject 
prograia. The string to be assembled is enclos-so 
between two appearance of the same chai-acter 
and is preceded by the word t ext o The character 
selected as a delimiter caniiot appear in the 
string itself. 
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Examples: 


VAHJE 


1, 


text •message » 4^522 




2261,67 




650000 




This is equivalent to: 




f lexo mes 




f lexo sag 




char le 


2, 


text /this is printed/ 23707i 




22007i 




220047 




507145 




236564 




which is equivalent to: 




f lexo thi 




f lexo s i 




f lexo s p 




f lexo rin 




f lexo ted 



Any expression before the text is added to 
the first word of the text; any expression 
immediately following the range of a text 
is added into the last word of the text 
unless the number of cha3?acters in the 
range of the text, modulo 3> is zero. In 
this case, the expression is assembled into 
a word of its own. This is useful, for 
example, when one wishes to tjrpe an expression 
in red and so needs to introduce red and black 
shifts into the text« Thus, 

350000-ftext o this gets printed in red. +34 
assembles a red shift and a black shift into 
the text. 
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Repe^t Pseudo-Instruction - The repeat pseudo- 
instruction provides a convenient way of placing 
a sequence of similar expressions in a "block of 
the object program^ The pseudo-instruction 
3?epe^t is followed by a symbolic expression, a 
ccHuma (operator with priority higher than tab 
may be used)^ arid the range of the repeat. The 
latter contains all the material from the canma 
to (and including) the next carriage return. 
This pseudo-instruction causes POSSIBLE to scan 
and assanble the range a number of times equal 
to the value of the expression Immediately 
following repeat o The symbolic expression must 
be defined when the repeat is encountered during 
pass 1 and cannot have a value greater than 400000qJ 
if it is negative or zero, the range of the repeat 
is ignored. The range of the repeat can be 
storage words, parameter assignments, macro calls 
(if not containing carriage return in an aa?gument), 
other repeats, or anything else. If repeat is 
used in the range of a repeat, both repeats will 
end on the same carriage return* However, open 
and close brackets may be used to enclose the 
range of the inner repeat and thus, allow ^ 
to appear within the range. Arithmetic brackets 
may not be used in the range of a repeat unless 
the entire range is enclosed by brackets; the 
nimiber of open and closed brackets must be the 
^smBo Repeat may be used in macros; ^asamy 
arguments may appear either in the range or the 
count of the repeat, or both. 
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Esemple: 1* 3?epeat 3> ril 6s •*■( tyo 

will assemble the following 

iris tract ions t 

rll 6s 

tyo 

ril 6s 

tyo 

ril 6s 

tyo 

2. repeat 2, [3 -»1 repeat 2,3. 

will assemble the following! 

5 

3 

3 

1 

5 
3 
3 
1 

Conditional Assembly - It is often useful, particularly 
in macro instructions, to be able to test the value 
of an expression, and to make part of the assembly 
dependent on the result of this test. For this 
purpose the pseudo-instruction whenever is provided. 
Following the pseudo-instruction there is a symbolic 
expression, a ccaiima, and the range. The latter 
contains all the material from the consaa to (and 
including) the next carriage return. This pseudo*- 
instruction causes POSSIBUS to evaluate the symbolic 
expression following the rej>eat and if its value 
is zero, the range will be assembled once. The 
spabolic expression must be defined when the whenever 
is encounted during pass 1; an undefined symbol is 
taken as zero. The range of the whenever can be 
storage words, parameter assigraoents, macro calls 
(if not containing carriage return in an argument), 
repeat^ pseudo-instructions, or anything else. 
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I^ meg§t is used in the range, both the whenever 
^^ 3^pe^t pseudo-instructions will end on the 
same carriage return o 

Example: nihenever n, lac tab 
If ne:0, this will assemble the storage 
word, lac tab, once. Thus, this insti*uction 
would be equivalent to 

repeat i, lac tab 

Special Tape Foita^t - For fabricating special 
tape foa:TQats or punching staa^t blocks without 
stopping the assembly, the pseudo -instruction 
word is provided. It takes one argument ended 
by a tab or carriage return; this ar^iment is 
punched directly onto the object program tape 
during pass 2. The location counter is not 
affected by this pseudo-instruction • 

Infoiiaative Printouts -^ The pseudo-instructions 
ei^intz and value can be used to generate 
infoiBiative printouts during an assembly, printx 
takes m argument whose fonnat is exactly like 
the pseudo-instruction text . During an assembly, 
POSSIBIE will print out this argument on line» 
The pseudo-instruction value takes on argument 
which is an arithmetic expression and prints 
out its octal value during an assembly. 
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1. Automatic Storage Assignment 

Several features have been provided in the POSSIBLE 
assembly program which autanatlcally assign storage locations 
for the constants used by a program and the variables and 
tables manipulated by the program. These features reduce 
the amount of typing inquired to prepare a ccmiplete source 
language program, simplify editing, and make the source 
program typescript more readable* 

i» Constants - An expression enclosed in parentheses 
is a constant syllable and may appear as a syllable 
in storage words and parameter assignments POSSIBLE 
will ccsapute the value of the expression enclosed 
and place it in a constants a3:*ea of the object 
program as explained below. The value of a 
constant syllable is the address where the 
enclosed word is placed by POSSIBLE. The location 
at which constant words are placed is determined 
by the next appearance of pseudo-instruction 
constants following the constant syllable ^ 
When the pseudo -instruct ion co nstants is scanned 

* 111 i iwm t n i m iilM II y I I 1 1 i n ii M ~^ 

by POSSIBLE^ the constant expressions assonbled 
since the last use of the pseudo-instruction 
constants J or since the beginning of the program, 
are placed in the object program starting at 
the current location. Constant words having the 
same numerical value ai^ entered only once. The 
current location is advanced to an address 
somewhat beyond the register in which the last 
constant is placed, leaving a small gap of unused 
registers between the constants area and any 
following portion of the program. This gap arises 
because POSSIBLE reserves one location for each 
symbolic and each unique numeric constant during 
the first pass but may be able to do some combination 
on pass 2, 
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Hote: The close parenthesis may be c»nitted frcsa 
constant syllables immediately followed by one 
of the terminating characters comma, tab, close 
bracket, or cr. Recursive use of constant syllables 
is permitted; that is, a constant syllable may 
appear within an expression forming a new constant 
syllable o 

Example: Thus, the sequence 

lac (lac tab 
dap •+•! 
a2, 
constants 
is equivalent to 
lac abc 
dap *4-l 
a2, 
abc, lac tab. 

2* Variables - A symbol typed with a bar over at 
least one of its characters at any appearance 
in the source program is a variab le^ All symbols 
identified as variables beccnae defined on the 
subsequent appearance of the pseudo-instruction 
variables o The pseudo-instruction variables 
must follow all defining appearance of variables* 
The variables are assigned to sequential locations 
starting at the location of the pseudo-instruction 
v^iables , Their initial contents is indefinite. 
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JExample: The sequence 
lac a2^ 







add bz^ 








dac a^ 








bz, 








a2, 




Is 


equivalent to 








lac i2 








add Bz 








dac a2 








variables 




except 


that the contents 


of registers 


a2 


and 


bz of the object 


program will 


loe 


zero in the first casej, and unJknown 


in 


the 


second o 





3° Tables -- Blocks of registers may be reserved for 
tables by means of the dimension pseudo-instruction 

Example? dimension x(n), y(m), zCm+n). 

This string 3:»eserves three blocks of lengths given 
by the values of the expressions n, m^ and m+n. 
The first address of each block is assigned as 
the value of the symbols x> y, and z., The 
reserved blocks are placed at the location in the 
object program specified by the variables pseudo- 
instruction. The initial contents of the reserved 
blocks is indefinite in the object program « The 
following rules apply ^ 

(a) Expressions given as lengths of blocks in 
a dimension pseudo-Instruction must be 
definite when scanned on the first passo 
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(b) The symbols assigned to blocks by a dimension 
statement must be previously undefined. 

The use of dimension j variables t and constants in a complete 
POSSIBLE source program is illustrated in figure 2. This 
program will produce exactly the same object program as the 
introductory example on page 2 except that the initial contents 
of register '^ is zero in the earlier version and undefined here. 

sum 

n=100 

dimension tab{n) 

iOO/ 

a, law tab 
dap b 
dzm s 

b, lac o 
adm s 
idx b 

sas (lac tab-m 

Jmp b 

hit 
variables 
constant 
start a 

Figure 2 
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J, Macro Instructions 

Often certain character sequences appear several times 
througjiout a program in almost identical foiro. The following 
example illustrates such a repeated sequence. 





lac a 




add b 




dac c 




lac d 




add 1 




dac f 


The sequence: 






lac X 




add y 




dac 2 



is the model upon tsjhich the repeated sequence is based. This 
model can be defined as a macro instruction and given a name.. 
The characters x, y, and z are called d umm ^ arp^ents , and 
are identified as such hs being listed immediately following 
the m®cro name when the macro instruction is defined. Other 
charactei^s, called argumgnts, are substituted for the dummy 
arguments each time the mode is used« The appearance of a 
macro-instruction name in the source program is referred to 
ss ^ ggtll . The arguments are listed immediately following 
the macro name when the macro instruction is called. When 
a macro instxiiction is called, POSSIBLE reads out the 
characters which foim the macro-instruction definition, 
substitutes the characters of the arguments for the dusany 
arguments and assembles the resulting characters into the 
object program. 
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Examples: define absolute 

spa 
cma 
terminate 

define move Bs b 
lac a 
dac b 
tearmlnate 

Notes If an argument expression is omitted, then the null 
sti^lng (no character) is inserted for that dujnmy argument. 
This differs fa^oaa MACRO; the arguments are not evaluated but 
are substituted as text strings » 

1» Defining a Macro-Instruction - A macro -Inst inaction 
consist of four parts; the pseudo-instruction 
define, the macro-instruction name and dummy 
smbol list^ the body , and the pseudo -instruct ion 
terminate Each part is followed by at least 
one tabulation or carriage return. The macro 
instruction name has the same form as a pseudo- 
inst37uction - a string of letters and digits of 
which at least one of the first six characters 
is a letter. The name is teiminated by a space, 
or if there is no dummy symbol list by a cr or 
tab. The first six characters of a macro 
instruction name must distinguish that name frcsn 
all other macro names and from all pseudo-instructions 
If a name is three or less characters long, it 
must be spelled out in full but if it is longer, 
it may be abbreviated^ like a pseudo-instruction^ 
to four characters o The dummy symbol list consists 
of up to 13q or 11. Q distinct diammy symbols, separated 
from each other by coimnas, and from the macro 
name by a space. Since dummy symbols have no 
meaning outside of a macro definition, the same 
symbols may be used in many definitions without 

harm*. 
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The body of a macro definition is an arbitra-r:; 
sequence of expressions in which any dumay S3?mbol 
list may appear as a syllable. All the pseudo- 
instructions can be used within the body of a macro 
definitiono This includes the pseudo-instruction 
define which must have its owi terminate 
pseudo-ins tznzct ion a a?he body may also contain 
macro calls^ including calls to the macro itself. 

Example? The definition and use of a 

macro instruction is illustrated 
by a program to store seros 
in a block of register, This 
program can be assigned the 
^^^^sme clear by the definition: 

Define clear a^n 
law a 
dap ^+i 
dsaa 

idx ^-i 
sas (d2ro a-m 
Jmp 0-3 
terminate 

When the line 

clear tabj^iOO 
appears later in the source 
program, the instruction sequence 



law 


tab 


dap 


.•¥1 


dzm 




idx 


."i 


sas 


(dsm tab+iOO 


Jmp 


.~3 



is inserted into the object program 
The resulting sequence will clear 

a hundred registers starting with 
r^iffister tab. 
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Ko Format 

POSSIBLE has few requirements on format » The user should 
be aware of the following: 

1. Carriage returns and tabs are equivalent except 
in the title, in the range of a repeat, in a 
corament, and after start * Extra tabs or carriage 
returns are ignored. 

2, Backspace, D, t# -^^ ?j» ^ f* ^^^* black, and 
unused characters of the flexo code are illegal 
except in arguments of flexo code pseudo-instructions, 
titles, and consaents« 

3<. Stop codes are ignored except in arguments of 
flexo code pseudo-instructions. Apostrophes 
are similarly ignored when not in macro calls 
or definitions e 

4, Deleted characters are ali^ays igno3Ped, 

Itoiy programmers have foimd that adherence to a fairly 
rigid fornaat is of help in writing and correcting progr^s* 
The following suggestion have been found useful in this 
respect : 

to Place address tags at the left margin, and run 
instznictions vertically down the page indented 
one tab stop fi^om the left margin. 

2* Use only a single carriage return between instructions, 
except where there is a logical break in the flow 
of the program* Then put in an extra carriage 
return* 
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3o Forget that you ever learned to count hl^er 
than three; let POSSIBLE count for you. Do not 
say dac .-flSi use an address tag- This will save 
grief when corrections a3?e required,. 

4» Have the typescript handy when assanbling or 
debugging a program, and note corrections in 
pencil thereon as soon as you find them^ 

5. As macro instructions must he defined before 

they are used, put these definitions at the beginning 
of. the program. 

60 If the pseudo-instructions constants and variables 
are used, they should be placed before the stgrt 
at the end of the program-. 
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III- PORSTBLE ASSmBLX 

POSSIBLE is a two pass assembler; that is, it normally 
processes the source program twice, raring the first pass^ 
it enters all symbol definitions encountered into its symbol 
table, which it then uses on r^ss 2 to generate the complete 
object program. POSSIBIiE was written for tlme-sharing mode; 
its ec»mnands are t3rped througji the console. The assembler 
may be used out-of-time sharing also by typing conmiands, 

POSSIBLE may get the source program directly frcan 
expensive typewriter* s text buffer or from the paper tape 
reader. A resulting program is either assembled on (drum) 
field 1 or punched out as a binary tape, [It is also possible 
to do an assembly without any output Just to check for errors.] 
The symbol table formed during the assembly may be typed or 
punched out in numeric or alphabetic order. Also the area 
used for storing constants and variables may be typed out. 

It is possible to fabricate tapes with special fomats 
such as a Jump block replacing the input routine or several 
titles and input routines on one tape. 

The programmer may leave POSSIBLE to f,;o to ID, the 
debugger progr^,, or to tlie Editor^ to cox^rect errors in 
the source program found during assembly. 

Ao Possible Assembly Con trol Oiaracters 

The control of the POSSIBLE assembly procedure is by 
typed -in coamands. The following tables indicate the ccnnmands 
that are available and what they means 
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IHPUT SQ'OHCB ; 

e expensive typewriter text baffsr ;jource 

off-line source (leader) 

d dli*um assembly 

t tape ass^Rtily 

w without output 

CQiyiMAND MODIFIERS i 

g get 

X cancel (exchange) 

SFECIjRL FQMAT ; 

(gjx) i i^put routine 

(Sj»^) J lump block 

(g.x) 1 label (title) 

msmmLY control 

s sta2*t new pass (also used to suppress 

punching after error printout) 

c continue pass (also used to continue 

punching after error printout) 

1 pass i 

2 pass 2 

^ forget everything (initialize ajmibol 

table ) 

10 muiBimr- cqictrol 

(g.»x) r reader (initialise reader buffer 

non ts mode 
(g^x) p £unch 




alphabetic symbols 

numeric symbols 

konstants areasaand variables areas 



Escrr 



^ back to ID or S^U'l m 

m meliorate source Dror?p.^m (h^cA- tn M' 
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SmSE SWITCH USAGB 

POSSIBIE uses sense switches during an assanbly to 
provide the following special features: 

SMSE SWITCH USE 

1 type-out characters dispatched on 

4 continue assembly without stopping 

after any en^or printouts, 

5 listen for Input fran typewriter 

6 suppress checking for parity error, 

The symbol package for BDSSIBLE also uses sense switches 
to indicate additional Informatlono 

SmSE SWITCH USE 

1 suppress punching and typing 

2 down - punch out symbols 

up - type out spibols 

3 down - input foiroat 

ex, tab=«l05 
up-listing foimat 
ex. tab -»i 105 

If POSSIBLE is entered from Expensive Typewriter by the 
ccsmnand N (nightmare version of POSSIBLE) or M (merging vei^sion 
of possible), possible is initially set up to accept source 
frcm expensive typewriter and to place the resulting blnaiy 
object program onto (pseudo) drum field 1. Otherwise, POSSIBLE 
will expect input source from the paper tape reader (off-line) 
and will punch a paper tape of the object program. These 
conditions may be alte3?ed by using the appropriate commands ^ 
"e" (for source from expensive typewriter's text buffer), "o" 
(off-line reader used for source program), "d" (assemble onto 
drum field l), "t" (assemble onto paper tape), and "w" (without 
output j just check for errors). 
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If the input source program Is expected trcm the reader^ 
POSSIBLE will automatically assign the reader at the start 
of each pass. If the reader is busy> an "r" is type out„ 
tPyping "s" gets the reader if it is no longer busy and starts 
the pass again*, Typing "gr" is used to initialize the reader 
buffer. If on pass 2, a tape is to be punched and POSSIBLE 
is unable to get the punch assignment, a "p** will be typed. 
Typing "s" will get the punch if it is no longer busy and 
will start the pass again. 

If a binary object program is punched during pass 2 of 
an assembly, it will contain a title in readable characters, 
consisting of the visible characters in the title up to but 
excluding a center dot. Next will be punched an input routine, 
which is a loader that reads in the rest of the tape, 
and which may itself be read in by the PD?--! read -in mode. 
The binary output fron the body of the source program is 
punched in blocks of up to 100 registers. The end of the 
binary tape is denoted by a start block, which is produced 
by typing "s" after pass 2 is ocmpleted. The start block 
causes the input routine to transfer at once to the address 
specified by the pseudo-instruction start . The argument of 
the start has the value of the address to which control is 
to be transferred. 

For fabricating special tape foiisat, the control 
characters *^i", "J", and "l" may be used. Typing "gi" will 
cause an input routine to be punched when the next tape is 
assembled during pass 2, Typing "xi" suppresses the 
punching of an input routine when the next tape is assembled. 
Typing "gj" causes a Jump block (jrap 7753-input routine) to 
be punched when the next tape is assembly during pass 2. Typing 
"xj" cancels an "gj" ccaamand. Typing "gl" causes a title in 
readable format to be punched when the next tape is assanbled 
during pass 2> Typing "xl" causes no title to be punched during 
the assembly. 
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Noxfoally each pass is initiated by typing an "s** (start- 
pass). To process each additional tape type "c'' (cont^^ue 
pass). During Pass 2^ if an error is encountered, typing 
"s" will continue the assembly but suppress punching a binary 
tape; typing a "c" will continue the pass and continue the 
punching of the tape. To alter the normal assembly process, 
the caanands "1", "2'% may be used* Typing "1" will cause the 
next "s" to initiate pass 2i typing "2" cause the next "s" to 
initiate pass 2, To initialize the symbol table so that assembly 
done previously is forgotten^ "f" is typed;. 

It is scanetiraes useful to type in on-line short programs, 
symbol definitions, etc. This may be done hy having sense 
switch 5 up when "s" or "c" is typedo Instead of reading 
tape^ POSSIBLE will listen to the typewriter until sense 
switch 5 is tuinied off» Sense switch 1 may also be used during 
the assembly. If it is up, POSSIBLE will type out each character 
which is dispatched on* Note that this is not equivalent to 
typing out every character processed. ' For example^ arguments 
of the pseudO'-instructlon character will not be typed and 
some characters may be typed more than once. This sense 
switch usage pz^ovides aid in debugging especially ccsnplicated 
macro definitions « Sense Switch 4 up allows the assembly to 
continue without stopping after any error printouts. The 
punching of a binary program is not affected if the switch 
is upo Sense switch 6 will suppress the check for parity 
errors in the input source program « 

A copy of the sjmibols and their respective values may be 
obtained after the assembly process* The coimBands "a" 
(alphabetic symbols);, "n" (numeric symbols)^ and "k" (konstants 
a3?eas and variables areas), and sense switch 2 which is up 
to type symbols, down to punchj sense switch 3 which is up 
for input format, down for listing foimats; and sense switch 1 
for suppressing both punching and typing^ are used to request 
the desired fonn^ 



■^J-"' 



Bo Hormal Assembly Procedure 

1, To begin pass 1 on the source program^ type "s'-. 
POSSIBLE will stop shortly after encountering 
the cr after the pseudo-insta^uction start at the 
end of the tape. 

2, To process each additional tape after the firsts 
type «c". 

3, Begin pass 2 by typing **s"» At this point, if 
BDSSIBLS is to produce a binary tape^ it punches 
Bcme blank tape, the title at the beginning of 
the tape in readable foiia^ a binary input routine 
in read-in mode^ and then begins to punch the 
binary version of the program in blocks of iOO 
words (or less), K)SSIBIE.* as on pass lj> will 
stop after encountering the stai*t at the end of 
the tapeo 

4= To process each additional tape during pass 2^ 
type "c"c 

5. If a binary tape is being produced hj the assembly^ 
an "s" should be typed to punch the start block 
at the end of the tape« 

This completes the assembly process c 

Oa Error Coisments IXiring: A Possible Assembly 
Upon detecting an error, POSSIBLE will print out a line 
in the following format.; 

aaa bbbb ecc dddd eee 
Inhere a§ a is the three letter code indicating the error, bbbb 
is the octal address at "which the error occu3 r-ed, ccc is the 
symbolic address at tshich the error occurred, dddd is the name 
of the last pseudo -Inst ruction encountered. In the case of 
an error caused by a symbol, eee will be that symbol. Following 
is the list of error indications in POSSIBLE: 



ERROR MEANING 

nca NO CONSTANTS AREA 

The pseudo-^op constants is needed, 

ilf ILIEGAL FORMAT 

lit ILISGAL TAG 

Tag which is not a single symbol is 
not equal to current locationo 
ex, foo^lO, 4 current location 

mdt MUHPIPLY DEFINED TAG 

Tag consisting of a single defined symbol 
is not equal to current location* Symbol 
is not redefined, 

usw UNDEFINED SYMBOL 

A symbol ^ich has not been defined in 
program is encountered. Symbol is given 
the value of zero if assembly is continued, 

eld CONSTANTS lOCATION DIFFERENT 

"^^ constant pseudo-op appears in diffeirent 
location on pass 2, No recovery can be made, 

vld VARIABLES LOCATION DIPFSMJT 

Same as eld but for variables o Often 
possible to recover by ignoring this, 

ild ILLEGAL DEFINITION 

Program attempts to redefine pseudo-op 
or previously defined symbol. Redefines 
pseudo-op or symbol if assembly continued. 

see STORAGE CAPACJ^PY EXCEEDED 

Storage of macro definitions, macro arguments^ 
repeat ranges, nimerical constants (pass l), 
unique constants (pass 2), symbols, or macro 
names has been filled* No recovery can be made 
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ERROR IdEAHING 

pee PUSH Wim CAPACITY EXCEEDED 

Macro, repeat, or constant nesting is 
too deep or too complicated arithmetic 
statements are used* No recovery can 
be made* 

tmc TOO MANY CONSTANTS AND VARIABLES PSEUDO-OPS 

Total numer of constants and variables 
pseudo-ops is 20© ♦ No recovery can be made, 

mdd MULTIPi;^ DEFINED DIMENSION 

Symbol representing first location in 
dimension of array is al3:*eady defined* The 
old symbol definition is retained if 
assembly is continued a 

tmt TOO MANY TERMINATE PSEUDO-OPS 

nil— iiM I MmmmmMm^Mumta 

There exist more terminate instructions 
than define instructions, ^e terminate 
is ignored if assembly is continued, 

ids ILIEGAL DIMENSION SIZE 

Specified dimension size is negative. 
Dimension size is set to zero if assembly 
continued. 

ich ILLEGAL CHARACTER 

Input source has an illegal flexo code 
or character » Number typed Is the illegal 
character; if the -number is in the 400 *s 
it is an upper case character. Continuing 
assembly will l^ore the character. 
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i^PPENDIX 



POSSIBLE SMBOL TABLE 
BASIC INSTRUCTIONS 1N--0OT TRANSFER GROUP SHIFT/ROTATE GROUP 



add 


400000 


adm 


360000 


and 


020000 


cal 


160000 


dac 


240000 


dap 


260000 


dio 


320000 


dip 


300000 


div 


560000 


dzm 


340000 


Idx 


440000 


idz 


120000 


ior 


040000 


lot 


720000 


isp 


460000 


Jda 


170000 


Jdp 


140000 


Jmp 


600000 


jsp 


620000 


lac 


200000 


law 


700000 


lio 


220000 


mul 


540000 


opr 


760000 


sad 


500000 


sas 


520000 


sft 


660000 


skp 


640000 


sub 


420000 


xct 


100000 


xor 


060000 


SKIP 


GROUP 


clo 


651600 


skp 


640000 


sma 


640400 


snl 


644000 


spa 


640200 


spi 


642000 


spq 


650500 


sza 


640100 


szf 


640000 


sna 


640500 


320 


641000 


SZS 


640000 



cbs 


720056 


3?al 


661000 


cks 


720033 


rar 


671000 


dba 


720061 


rcl 


663000 


dec 


720062 


rcr 


673000 


dia 


720060 


ril 


662000 


dpy 


730007 


rir 


672000 


dra 


72OO63 


sal 


665000 


eeia 


724074 


sar 


675000 


esm 


720055 


scl 


667000 


ioh 


730000 


scr 


677000 


lot 


720000 


sft 


660000 


lem 


720074 


ail 


666000 


Ism 


720054 


sir 


676000 


PPa 


730005 






PPb 


73OOO6 


MISCET,T,ANEOUS 


rpa 


730001 






rpb 


730002 


clo 


651600 


rrb 


720030 


1 


010000 


tyi 


720004 


is 


1 


tyo 


730003 


2s 


3 






3s 


7 


OFKHATE GROUP 


4s 


17 






5s 


37 


cla 


760200 


6s 


77 


clc 


761200 


7s 


177 


elf 


760000 


8s 


377 


cli 


764000 


9s 


777 


cma 


761000 






hit 


760400 


TIME 


SHARING INSI 


lai 


760040 






lap 


76O3OO 


arq 


722277 


lat 


762200 


asc 


720051 


lia 


76OO2O 


bpt 


722IVV 


nop 


76OOOO 


cac 


720053 


opr 


760000 


ckn 


720027 


stf 


760010 


dsc 


720050 


swp 


760060 


dsra 


722377 


XX 


760400 


isb 


720052 






lea 


724677 






lei 


724577 






nmf 


725477 






nmn 


725377 






rbt 


720237 






rer 


724777 






wat 


722477 
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APPENDIX (cont, ) 

ALPHANUMERIC CODES 

FIO-DEC Concise 

Ctiaracter Code Code 

61 61 

62 62 

263 63 

64 64 

265 65 

266 66 
61 61 
70 70 

271 71 

241 41 

242 42 
43 43 

244 44 

45 45 

46 46 
247 47 
250 50 

51 51 
222 22 

23 23 
224 24 

25 25 

26 26 
227 27 
230 30 

31 31 



a 


A 


b 


B 


c 


C 


d 


D 


e 


E 


f 


F 


g 


G 


h 


H 


i 


I 


J 


J 


k 


K 


1 


L 


m 


M 


n 


N 








P 


P 


a 


Q 


r 


R 


s 


S 


t 


T 


u 


U 


V 


V 


w 


W 


X 


X 


y 


Y 


z 


Z 





PIO-DEC 


Concise 


Character 


Code 


Code 


-» 


20 


20 


1 " 


01 


01 


2 


203 


03 


"3 ■** 


04 


04 


4 D 


205 


05 


5 V 


206 


06 


6 A 


07 


07 


I < 


10 


10 


8 > 


211 


11 


9 '' 


57 


57 


{ \ 


255 


55 


I ) 


256 


56 


t 


54 


54 


+ 


40 


40 


« 


233 


33 


, te 


73 


73 


X 


221 


21 


/ ? 


272 


72 


Lower Case 


274 


74 


Upper Case 


200 


00 


Space 


"^5 


75 


Be, Sp. 


236 


36 


Tab 


277 


77 


Carr, Ret, 


00 


00 


Tape Feed 


— 


35 


Red>« 


— 


34 


Blk^ 


13 




Stop Code 


100 


— 


Delete 







s^sed on type -out only, not on keyboard 



